#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n;
    cin>>n;
    vector<ll> a(n);
    for(int i=0;i<n;i++)cin>>a[i];

    ll cnt=0;
    for(int i=0;i<n;i+=2){
    	if(i!=n-1){
	    	cnt+=max(0LL,a[i]-a[i+1]);
	    	a[i]=min(a[i],a[i+1]);
    	}
    	if(i>=2){
    		if(a[i-2]+a[i]>a[i-1]){
    			ll temp=a[i-2]+a[i]-a[i-1];
    			cnt+=temp;
    			a[i]-=temp;
    		}
    	}
    }
    cout<<cnt<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}